C 5 . 2 12 th Canadian Conference on Computational Geometry The Area Partitioning

Session C 3 . 1 12 th Canadian Conference on Computational Geometry Computing Cut Numbers

Open Problems from CCCG 2014

This report provides the problems posed by the participants at the open problem session of the 26 Canadian Conference on Computational Geometry. This well-attended session was held Tuesday, August 12, 2014, as a scheduled session of the conference. Six participants presented a total of seven problems. All presenters kindly agreed to provide written versions of their problems, including referenc...

15 Session C4 12th Canadian Conference on Computational Geometry

Session C6.2 12th Canadian Conference on Computational Geometry

1-Bend 3-D Orthogonal Box-Drawings: Two Open Problems Solved

This paper studies three-dimensional orthogonal box-drawings where edge-routes have at most one bend. Two open problems for such drawings are: (1) Does every drawing of Kn have volume Ω(n )? (2) Is there a drawing of Kn for which additionally the vertices are represented by cubes with surface O(n)? This paper answers both questions in the negative, and provides related results concerning volume...